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Abstract. Let _ff be a KruU monoid with finite class group G such that every class contains a prime 
divisor (for example, a ring of integers in an algebraic number field or a holomorphy ring in an algebraic 
function field). The catenary degree c{H) of H is the smallest integer A'^ with the following property: 
for each a £ H and each two factorizations z, z' of a, there exist factorizations z = zq, . . . , Zfc = 2' of a 
such that, for each i G [1, fc], Zi arises from Zi—i by replacing at most A'^ atoms from 2i_i by at most N 
new atoms. Under a very mild condition on the Davenport constant of G, we establish a new and simple 
characterization of the catenary degree. This characterization gives a new structural understanding of 
the catenary degree. In particular, it clarifies the relationship between c{H) and the set of distances of H 
and opens the way towards obtaining more detailed results on the catenary degree. As first applications, 
we give a new upper bound on c{H) and characterize when c{H) < 4. 



1. Introduction 

In this paper we study the arithmetic of Krull monoids, focusing on the case that the class group is 
finite, and in addition, we often suppose that every class contains a prime divisor. This setting includes, 
in particular, rings of integers in algebraic number fields and holomorphy rings in algebraic function fields 
(more examples are given in Section [5]) ■ Let H he a. Krull monoid with finite class group. Then sets of 
lengths of H have a well-defined structure: they are AAMPs (almost arithmetical multiprogressions) with 
universal bounds on all parameters (see [HI Section 4.7] for an overview). Moreover, a recent realization 
theorem reveals that this description of the sets of lengths is best possible (see |34) ) . 

Here we focus on the catenary degree of H. This invariant considers factorizations in a more direct way 
and not only their lengths, and thus has found strong attention in the recent development of factorization 
theory (see [HI [501 El HZl E] ) ■ The catenary degree c{H) oi H is defined as the smallest integer N with the 
following property: for each a € H and each two factorizations z and z' of a, there exist factorizations 
z — ZQ,...,Zk ~ z' oi a such that, for each i G [1,^;], Zi arises from by replacing at most A'^ 
atoms from Zi-i by at most N new atoms. The definition reveals immediately that H is factorial if and 
only if its catenary degree equals zero. Furthermore, it is easy to verify that the finiteness of the class 
group implies the finiteness of the catenary degree, and that the catenary degree depends only on the 
class group (under the assumption that every class contains a prime divisor). However, apart from this 
straightforward information, there is up to now almost no insight into the structure of the concatenating 
chains of factorizations and no information on the relationship between the catenary degree and other 
invariants such as the set of distances. Almost needless to say, apart from very simple cases, the precise 
value of the catenary degree — in terms of the group invariants of the class group — is unknown. 

The present paper brings some light into the nature of the catenary degree. To do so, we introduce 
a new arithmetical invariant, ~[{H), which is defined as follows (see Definition 13. ip : for each two atoms 
u,v G H, we look at a factorization having the smallest number of factors besides two, say uv = wi- . . .-Ws, 
where s > 3, wi, . . . , are atoms of H and uv has no factorization of length k with 2 < k < s. Then 
~\(H) denotes the largest possible value of s over all atoms u,v € H. By definition, we have ~\{H) < c{H), 
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and Examples 13.31 offer a list of well-studied monoids where ~\{H) is indeed strictly smaller than c{H). 
But the behavior is different for Krull monoids H with finite class group and every class containing a 
prime divisor. Under a very mild condition on the Davenport constant of the class group, we show that 
the catenary degree is equal to ~\{H) (see Corollary 14.31 and Remark |4.4[) . which immediately implies that 
the catenary degree equals the maximum of the set of distances plus two. 

Since ~\{H) is a much more accessible invariant than the original condition given in the definition of 
the catenary degree, the equality ~\{H) = c{H) widely opens the door for further investigations of the 
catenary degree, both for explicit computations as well as for more abstract studies based on methods 
from Additive and Combinatorial Number Theory (the latter is done in [18) , with a focus on groups with 
large exponent). Exemplifying this, in Section [5l we derive an upper bound on ~\{H), and thus on c{H) 
as well, and then characterize Krull monoids with small catenary degree (Corollarv l5.6p . 



2. Preliminaries 

Our notation and terminology are consistent with |19j . We briefly gather some key notions. We 
denote by N the set of positive integers, and we put No = N U {0}. For real numbers a, 6 e R, we set 
[a, b] = {x G 1j \ a < X < b} , and we define sup — max = min = 0. By a monoid, we always mean a 
commutative semigroup with identity which satisfies the cancellation law (that is, if a, b, c are elements 
of the monoid with ab — ac, then b ~ c follows). The multiplicative semigroup of non-zero elements of 
an integral domain is a monoid. 

Let G be an additive abelian group and Go C G a subset. Then [Go] C G denotes the submonoid 
generated by Go and (Go) C G denotes the subgroup generated by Go. We set G* — Go \ {0}. A family 
(ei)ig/ of nonzero elements of G is said to be independent if 

niiei — implies m^ei =0 for all i £ /, where nii & Z . 

If / = [1, and (ei, . . . , Br) is independent, then we simply say that ei, . . . , are independent elements 
of G. The tuple {ei)i^i is called a basis if {ei)i^i is independent and ({e^ | i G /}) = G. 

Let A, B <Z G be subsets. Then A + B = {a + b \ a € A,b € B} is their sumset. U A C Z, then 
the set of distances of A, denoted A (A), is the set of all differences between consecutive elements of A, 
formally, all d G N for which there exist / e A such that Ar\[l,l + d] = {1,1 + d}. In particular, we have 
A(0) = 0. 

For n e N, let G„ denote a cyclic group with n elements. If G is finite with |G| > 1, then we have 

r 

G = G„i e . . . © G„^ , and we set d*(G) = ^(n^ - 1) , 

1=1 

where r = r(G) G N is the rank of G, ni, . . . , S N are integers with 1 < ni | . . . | and Ur = exp(G) 
is the exponent of G. If |G| = 1, then r(G) = 0, exp(G) = 1, and d*(G) = 0. 

Monoids and factorizations. Let iJ be a monoid. We denote hy the set of invertible elements of 
H, and we say that H is reduced if = {!}. Let TJrod = H/H^ = {aH^ \ a £ i?} be the associated 
reduced monoid and q(iJ) a quotient group of H. For a subset i/o C H , we denote by [i?o] C H the 
submonoid generated by Hq. Let a,b G H. We say that a divides b (and we write a\b) if there is an 
element c G H such that b — ac, and we say that a and b are associated (a ~ &) if a | 6 and b \ a. 

A monoid F is called free (abelian, with basis P G F) if every a £ F has a unique representation of 
the form 

a = with Vp(a) G No and Vp(a) = for almost all p e P . 
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We set F = T[P) and call 

\a\F = \a\ — Vp(a) the length of a . 

We denote by A{H) the set of atoms of H, and we call Z{H) = !F{A{Hrcd)) the factorization monoid of 
H. Further, tt: Z(_ff) —>■ Hj-cd denotes the natural homomorphism given by mapping a factorization to 
the element it factorizes. For a E H, the set 

Z(a) = Zff{a) ~ 7r^^(a_ff^) C Z(_ff) is called the set of factorizations of a, 

L(a) = L/f (a) = {|z| | z £ Z(a)} C No is called the set of lengths of a, and 

A{H) = [J A(L(a)) C N denotes the set of distances of H . 

The monoid H is called 

• atomic if Z(a) ^ for all a G iJ (equivalently, every non-unit of H may be written as a finite 
product of atoms of H). 

• factorial if |Z(a)| = 1 for all a G (equivalently, every non-unit of H may be written as a finite 
product of primes of H). 

Two factorizations 2:, z' G Z(iJ) can be written in the form 

Z = Ui ■ . . . ■ UlVi ■ . . . ■ V,n and z' = Ui ■ . . . ■ UiWi ■ . . . • Wn 

with 

{Wl, . . .,Vra} n {Wi, . . . , W„} = 0, 

where I, m, n € No and ui, . . . , w;, wi, . . . , w„i, wi, . . . , w„ G A{Hi-cd)- Then gcd(z, z') = iti • . . . • u;, and 
we call d(z,z') = max{m, n} ~ max{|zgcd(z, z')^-'^!, |z' gcd(z, z')^-' |} G No the distance between z and 
z'. 

Krull monoids. The theory of KruU monoids is presented in the monographs [531 [TH] . We briefly 
summarize what is needed in the sequel. Let H and D be monoids. A monoid homomorphism ip: H ^ D 
is called 

• a divisor homomorphism if (/3(a) | ip(b) implies a \ b, for all a,b E H. 

• cofinal if, for every a G D, there exists some u G H such that a \ (p{u). 

• a divisor theory (for H) if D = .7-"(P) for some set P, ip is a divisor homomorphism, and for 
every p E P (equivalently, for every a G J-{P)), there exists a finite subset / X C i? satisfying 
gcd{ip{X)) ^p. 

Note that, by definition, every divisor theory is cofinal. We call C{(p) — q{D) / q{ip{H)) the class group 
of iy9 and use additive notation for this group. For a G (\{D), we denote by [a] = [a]^ = aq{ip{H)) G 
q{D) / q{(p{H)) the class containing a. li ip: H ^ ^{P) is a cofinal divisor homomorphism, then 

Gp = {[p]=pqiipiH))\peP}cCiip) 

is called the set of classes containing prime divisors, and we have [Gp] = C{ip). If C D is a 
submonoid, then H is called cofinal [saturated, resp.) in D if the imbedding H ^ D is cofinal (a divisor 
homomorphism, resp.). 

The monoid H is called a Krull monoid if it satisfies one of the following equivalent conditions f [19l 
Theorem 2.4.8]) : 

• H is u-noetherian and completely integrally closed. 

• H has a divisor theory. 

• -ffrcd is a saturated submonoid of a free monoid. 
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In particular, iJ is a KruU monoid if and only if iJrod is a KruU monoid. Let H he a KruU monoid. Then 
a divisor theory ip: H ^ ^{P) is unique up to unique isomorphism. In particular, the class group C((p) 
defined via a divisor theory of H and the subset of classes containing prime divisors depend only on H . 
Thus it is called the class group of H and is denoted by C{H). 

An integral domain i? is a KruU domain if and only if its multiplicative monoid i?\{0} is a KruU monoid, 
and a noetherian domain is KruU if and only if it is integrally closed. Rings of integers, holoniorphy rings 
in algebraic function fields, and regular congruence monoids in these domains are KruU monoids with 
finite class group such that every class contains a prime divisor f |19L Section 2.11]). Monoid domains and 
power series domains that are KruU are discussed in [23l [28l [29] . 

Zero-sum sequences. Let Go C G be a subset and T{Go) the free monoid with basis Gq. According 
to the tradition of combinatorial number theory, the elements of J-{Gq) are called sequences over Gq. 
For a sequence 

S = gi-...-9i= n g^'(^) e.F(Go), 

S6Go 

we call Vg(S) the multiplicity of g in 5*, 

151 = I = ^ Vg(S') e No the length of S , supp(S') = {g G G | Vg(S') > 0} C G the support of S , 

I 

ct(S') = ^g, the swm of 5 and 2(5') = { ^ 5^ | 7^ / C [1, } the set of subsums of 5* . 

i=l i&I 

The sequence S is called 

• zero- sum free if O^'E(S), 

• a zero-sum sequence if a{S) — 0, 

• a minimal zero-sum sequence if it is a nontrivial zero-sum sequence and every proper subsequence 
is zero-sum free. 

The monoid 

B{Go) = {Se T{Go) I aiS) = 0} 

is called the monoid of zero-sum sequences over Gq, and we have B{Gq) ~ B{G) n JF(Go). Since 
B{Go) C T{Gq) is saturated, B{Gq) is a KruU monoid (the atoms are precisely the minimal zero-sum 
sequences). Its significance for the investigation of general KruU monoids is demonstrated by Lemma 13.61 

For every arithmetical invariant *{H) defined for a monoid we write *(Go) instead of *(i3(Go)). 
In particular, we set A{Gq) = A{B{Gq)) and A(Go) = A(B(Go)). We define the Davenport constant 
of Go by 

D(Go) = sup{|C/| I f/e^(Go)} eNoU{oo}, 

and the following properties will be used throughout the manuscript without further mention. If Gq is 
finite, then D(Go) is finite (|T51 Theorem 3.4.2]). Suppose that Go = G is finite. Then 

(2.1) l + d*(G) < D(G), 

and equality holds if G is a p-group or r(G) < 2 (see [19l Chapter 5] and jlTl Section 4.2]). 

3. The catenary degree and its refinements 

We recall the definition of the catenary degree c{H) of an atomic monoid H and introduce, for all 
A: G N, the refinements Ck{H). 

Definition 3.1. Let H be an atomic monoid and a E H. 
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1. Let z, z' G Z(a) be factorizations of a and N £ N>o U {oo}. A finite sequence zq, zi, . . . in 
Z(a) is called an N-chain of factorizations from z to z' if z = zq, z' = Zk and d(zi_i, z^) < 
for every i G [1, A:]. 

If there exists an iV-chain of factorizations from z to z', we say that z and z' can be concatenated 
by an A^-chain. 

2. Let CH{a) = c(a) G No U {oo} denote the smallest A^ G Nq U {oo} such that any two factorizations 
z, z' G Z(a) can be concatenated by an A^-chain. 

3. For fc G N, we set 

Ck{H) = sup{c(a) \ a € H with min L(a) < fc} G No U {oo} , 

and we call 

c(iJ) = sup{c(a) I a G -ff} G No U {oo} 
the catenary degree of H. 

4. We set 

^ sup { min(L(ww) \ {2}) | v G A{H)} , 
with the convention that min0 = sup0 = 0. 

Let all notations be as above. Then ~\{H) = if and only if L{uv) — {2} for all w, u G A{H). By 
definition, we have c(a) < sup L(a). Let z, z' G Z(a). Then, by definition of the distance, we have z — z' 
if and only if d(z,z') = 0. Thus, c(a) = if and only if a has unique factorization (that is, |Z(a)| — 1), 
and hence H is factorial if and only if c{H) = 0. Suppose that H is not factorial. Then there is a, b G H 
having two distinct factorizations y,y' G Z(&). A simple calculation (see [HI Lemma 1.6.2] for details) 
shows that 

(3.1) 2+\\y\-\y'\\<d{y,y'), and hence 2 + sup A(L(&)) < c(6) . 

The following lemma gathers some simple properties of the invariants introduced in Definition 13.11 

Lemma 3.2. Let H be an atomic monoid. 

1. We have = Ci{H) < C2{H) < ... and 

c{H) ^snp{ck{H) I fcGN}. 

2. We have c{H) = Cfe(iJ) for all k <E N with k > c{H). 

3. Ifck{H) > Cfe_i(i7) for some k G N>2, then Ck{H) > fc. 

4. supA(iJ) < sup{cfc(iJ) - fc I fc G N with 2 < fc < c(iJ)}. Moreover, if c{H) G N, then there is 
some minimal to G N with c{H) = Cm{H), and then 

sup{cfe(iJ) - fc I fc G N>2} = max{cfe(iJ) - fc | fc G [2,to]} . 

5. For every fcGN, we have 

Ck{H) > sup{c(a) \ a E H with k G L(a)} 

> sup{c(a) \ a E H with k — min L(a)} , 

and equality holds if H contains a prime element. 

6. // H is not factorial, then 

(3.2) 1{H) < min{2 + supA(iJ),C2(i?)} < max{2 + sup A(fr) , C2(-ff)} < c{H) . 
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Proof. 1. Obvious. 

2. If c{H) is either zero or infinite, then the assertion is clear. Suppose that c{H) = rn G N. Then 
there is an a G with factorizations z ^ ui ■ . . . ■ ui € Z(a) and z' — vi ■ . . . ■ v„i G Z(a), where 
I G [1, to] and ui, . . . , m;, Di, . . . , Vm G A{Hycd), such that d(z, z') = max{/, to} = to and z and z' cannot 
be concatenated by a d-chain of factorizations for any d <m. Since min L(a) < to, we get, for all k > 
that 

TO < c(a) < c„(iJ) < CkiH) < c{H) = TO , 

and the assertion follows. 

3. Suppose k e N>2 and Cfc(iJ) > Ck-i{H). Let a G H with min L(a) < fc such that c(a) = Cfc(iJ). We 
note that actually min L(a) = fc, as otherwise Ck-i{H) > c(a), a contradiction. Let z, z' G Z(a) such that 
d(z, z') = c(a) = Ck{H) and such that z and z' cannot be concatenated by an A^-chain for N < c(a). Let 
X = gcd(z, z'). We note that min{|a;^"'^z|, |a;^"'^z'|} > fc, as otherwise x~^z and x^^z' can be concatenated 
by a Cfc_i(-ff)-chain, implying that z and z' can be concatenated by such a chain. Thus, d(z, z') > k, 
establishing the claim. 

4. It suffices to show that, for every d G A(i7), there is a fc G N with 2 < k < c{H) and d < Ck{H) — k. 
Let d G A(i?). Then there is an element a E H and factorizations z, z' G Z(a) such that |z'| — |z| = d 
and L(a) n [|z|, |z'|] = {|z|, |z'|}. For N = min{|z'|, c(iJ)}, there is an iV-chain z = zq, . . . , z; = z' of 
factorizations from z to z'. We may suppose that this chain cannot be refined. This means that, for any 
i G [1, there is no d^-chain concatenating Zi_i and Zi with di < d(zi_i, z^). There exists some i G [1, 1] 
such that \zi-i\ < \z\ < |z'| < \zi\, say Zi-i — xvi ■ . ..-Vg and Zi — xwi ■ . .. -Wt, where x = gcd(zi_i, z^), 
s, t G N and vi, . . . ,Vs,wi, . . . ,wt G A{H^cd)- We set b — Tr{vi ■ . . . ■ Vg), k — min L(6) and get that 

2<k<s<t — max{s, t} = d(zi_i, z^) = d(wi ■ . . . ■ Vs,wi ■ . . . ■ Wt) < N < c{H) . 

Since the two factorizations vi ■ . . . ■ Vg and wi ■ . . . ■ wt oi b can be concatenated by a Cfc(7?)-chain and 
since the original chain zq, . . . , z; cannot be refined, it follows that t = d{vi ■ . . . • VsjWi ■ . . . ■ Wt) < Ck{H). 
Therefore, since \zi-i\ < \z\ < |z'| < \zi\, it follows that 

d= \z'\ - \z\ < |z,| - |z,_i| = t-s< Ck{H)-k. 

Now suppose that c{H) G N. By part 2, there is some minimal to G N with c{H) = c„i{H). Since 
c(iJ) > 0, it follows that to > 2. Let fc G N>2. If fc > to, then c{H) = Cm{H) = Ck{H) and Ck{H) - fc < 
c„i{H) — TO. Thus the assertion follows. 

5. The inequalities are clear. Suppose that p G -ff is a prime element. Let N £ N and a £ H with 
c(a) > N and minL(a) < fc. Then, for t = k — minL(a), we have L(ap*) — t ^ '-(a), minL(ap*) = fc and 
c(ap*) — c(a) > N . This implies that 

sup{c(a) \ a £ H, with fc = min L(a)} > sup{c(a) \ a £ H with min L(a) < fc} , 

and thus equality holds in both inequalities. 

6. Suppose that H is not factorial. We start with the left inequality. If L{uv) = {2} for all u, w G A{H)^ 
then ^^{H) = < min{supA(i?) + 2,C2(i?)}. Let m, u G A{H) with L{uv) = {2, di, . . . , d;} with I G N 
and 2 < di < . . . < d;. Then di - 2 G A(L('uw)) C A(i7), and thus we get - 2 < sup A(i?). 
Let z' = wi • . . . • G Z{uv) be a factorization of length di. Then, from the definition of di, we see 
z = uv and z' cannot be concatenated by a d-chain with d < di. Thus di < c(ww) < C2{H), and hence 

< C2{H). 

To verify the right inequality, note that C2{H) < c{H) follows from the definition, li b £ H with 
Z(6)| > 1, then shows that 2 + supA(L(6)) < c(6) < c{H), and therefore 2 + sup A (iJ) < c{H). □ 
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Corollary 14.31 will show that, for the KruU monoids under consideration, equality holds throughout 
(13. 2|) . Obviously, such a result is far from being true in general. This becomes clear from the characteri- 
zation of the catenary degree in terms of minimal relations, recently given by S. Chapman et al. in [8]. 
But we will demonstrate this by very explicit examples which also deal with the refinements Ck {H) . 

Examples 3.3. 

1. Numerical monoids. The arithmetic of numerical monoids has been studied in detail in recent 
years (see [3 IHl [H [Zl UHl M 131] and the monograph [33^ ) . The phenomena we are looking at here can 
already be observed in the most simple case where the numerical monoid has two generators. 

Let H = [{di , ^2}] C (No, +) be a numerical monoid generated by integers di and ^2, where 1 < di < c?2 
and gcd{di,d2) = 1. Then A{H) = {^1,^2}, and did2 is the smallest element a G H — with respect to 
the usual order in (No, <)— with |Z(a)| > 1. Thus Ck{H) = for all k < di (hence ~[{H) = if di > 2), 
A{H) = {d2 — di} and Cdi{H) = c?2 = c(i/) (details of all this are worked out in ^IM Example 3.1.6]). 
Thus, when di > 2, the second two inequalities in Lemma 13.21 6 are strict. 

2. Finitely primary monoids. A monoid H is called finitely primary if there exist s, a G N with 
the following properties: 

H is a. submonoid of a factorial monoid F = x[pi, . . . ,ps] with s pairwise non-associated prime 
elements pi, . . . ,ps satisfying 

HXH"" dpi - ...-p.F and {pi ■ . . . ■ Ps^F C H . 

The multiplicative monoid of every one-dimensional local noetherian domain R whose integral closure R 
is a finitely generated i?-module is finitely primary ([121 Proposition 2.10.7]). Moreover, the monoid of 
invertible ideals of an order in a Dedekind domain is a product of a free monoid and a finite product of 
finitely primary monoids (see [191 Theorem 3.7.1]). 

Let H be as above with s > 2. Then 3 < c{H) < 2q! + 1, min L(a) < 2a for all a G H, and hence 
sup{c(a) I a e _ff with k = minL(a)} — for all k > 2a (see [19[ Theorem 3.1.5]). This shows that the 
assumption in Lemma l3.2l 5 requiring the existence of a prime element cannot be omitted. Concerning the 
inequalities in Lemma [??^ 6. equality throughout can hold (as in [THl Examples 3.1.8]) but does not hold 
necessarily, as the following example shows. Let H C (N5,+), with s > 3, be the submonoid generated 

by 

A = {(m, 1, . . . , 1), (1, TO, 1, . . . , 1), . . . , (1, . . . , 1, m) I TO e N} . 
Then H is finitely primary with A = A{H) and ~\{H) = < c(iJ). 

3. Finitely generated Krull monoids. Let G be an abelian group and r, n E N>3 with n 7^ r + 1. 
Let ei, . . . , Cf. G G be independent elements with ord(ei) = n for all i G [1, r], cq = — (ei + . . . + e^) 
and Go — {eo, . . . ,er}. Then B{Gq) is a finitely generated Krull monoid, A(Go) = {\n — r ~ 1|}, 
c(Go) — max{n, r -I- 1} and 

= 1{H) ^C2iH) <2 + max A(iJ) < c{H) . 

(see dH Proposition 4.1.2]). 

4. fc-factorial monoids. An atomic monoid H is called fc-factorial, where fc G N, if every element 
a G H with minL(a) < k has unique factorization; fc-factorial and, more generally, quasi-fc-factorial 
monoids and domains have been studied in Clearly, if H is fc-factorial but not fc + 1-factorial, then 
= Cfe(F) <Cfc+i(i/). 

5. Half-factorial monoids. An atomic monoid H is called half-factorial if A(iJ) = (cf. [HI Section 
1.2]). Then, 1{H) = and it follows that Ck{H) < fc for each fc G N. Thus, by Lemma [X^ 3. we get that 
if Ck{H) > Cfe_i(_ff), then Ck{H) = fc. Without additional restriction on H, the set K C N>2 of all fc with 
Ck{H) > Cfc_i(_ff) can be essentially arbitrary; an obvious restriction is that it is finite for c{H) finite. 
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The arithmetic of KruU monoids is studied via transfer homomorphisms. We recall the required 
terminology and collect the results needed for the sequel. 

Definition 3.4. A monoid homomorphism 9: H B is called a transfer homomorphism if it has the 
following properties: 

(Tl) B^6{H)B'^ and e-^{B'^) ^ H"" . 

(T 2) If M £ i7, b, c ^ B and d{u) = be, then there exist v, w € H such that u = vw, 9{v) ~ b 
and 9{w) ~ c. 

Note that the second part of (Tl) means precisely that units map to units and non-units map to non- 
units, while the first part means 9 is surjective up to units. Every transfer homomorphism 9 gives rise to 
a unique extension 9: Z{H) Z(i?) satisfying 

9{uH'' ) = 9{u)B'' for each u £ A{H) . 

For a G H, we denote by c(a, 9) the smallest G No U {oo} with the following property: 

If z, z' £ Znia) and 9{z) = 9{z'), then there exist some k € Nq and factorizations z — zq, . . . , Zk = 
z' S 7-H{a) such that 9{zi) — 9{z) and d(zi_i, Zi) < N for all i £ [1, k] (that is, z and z' can be 
concatenated by an A^-chain in the fiber 7.H{a)r\9 {9{z))). 

Then 

c(i7, 9) = sup{c(a, 0) I a e i/} e No U {oo} 
denotes the catenary degree in the fibres. 

Lemma 3.5. Let 9: H ^ B be a transfer homomorphism of atomic monoids and 9: Z(iJ) Z(i?) its 
extension to the factorization monoids. 

1. For every a G H, we have L/f(a) = 1^(0(0)). In particular, we have A(iJ) — A(i3) and 
1{H) = 1{B). 

2. For every a £ H , we have c{9{a)) < c(a) < max{c(6'(a)) , c{a,9)}. 

3. For every fc £ N, we have 

Ck{B) < Ck{H) < max{cfc(B),c(ff,0)}, 

and hence 

c{B) < c{H) < niax{c(S), c(iJ, 9)} . 

Proof 1. and 2. See [H Theorem 3.2.5]. 

3. Since, for every a £ iJ, we have L(a) = L(0(a)), it follows that minL(a) = minL((?(a)), and thus 
parts 1 and 2 imply both inequalities. □ 

Lemma 3.6. Let H be a Krull monoid, Lp: H ^ F = T{P) a cofinal divisor homomorphism, G — C{^p) 
its class group, and Gp C G the set of classes containing prime divisors. Let (3: F J-(Gp) denoted 
the unique homomorphism defined by (3(j)) = [p] for all p £ P. 

1. The homomorphism P = P o cp: _ff — > B{Gp) is a transfer homomorphism with c{H,/3) < 2. 

2. For every /c £ N, we have 

Cfe(Gp) < Ck{H) < niax{cfc(Gp),2}, 

and hence 

c(Gp) < c{H) < max{c(Gp),2}. 

3. 1{H) = -I(Gp) < D(Gp). 
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Proof. 1. This foUows from ^19i Theorem 3.4.10]. 

2. This follows from part 1 and Lemma 

3. Since /3 is a transfer homomorphism, we have ~i{H) ~ ~[{Gp) by Lemma 13.51 In order to show 
that liGp) < D(Gp), let Ui,U2 e AiGp). If D(Gp) = 1, then Gp = {0}, ?7 F = and ~\{Gp) = 
0. Suppose that D(Gp) > 2 and consider a factorization U1U2 = W\ ■ ... ■ Wg, where s S N and 
Wi,...,Ws e A{Gp). It suffices to show that s < D(Gp). For i G [l,s], we set W, = wl:^^Wp^ 
with W[^\w[^^ £ ^{Gp) such that Ui = W^^^ ■ ... ■ and U2 = ^ ■ . . . • wP . If there are 
i G [l,s] and j G [1, 2], say i = j = 1, such that wj;^'' = W^^^ = 1, then Wi = P^f^ | t/a; hence 
T^i = J/a, 1^2 = and s = 2 < D(Gp). Otherwise, we have W^^\ . . . , VFi^'^ G T^Gp) \ {1}, and hence 
s<EU\W^'^\-m<DiGp). □ 



4. A STRUCTURAL RESULT FOR THE CATENARY DEGREE 



In Theorem 14.21 we obtain a structural result for the catenary degree. Since it is relevant for the 
discussion of this result, we start with a technical result. 

Proposition 4.1. Let G be an abelian group. 

1. Let Go = {cq, . . . , e^, — cq, . . . , — e^} <Z G be a subset with ei, . . . , G G independent and cq — 
kiei + ... + krCr, where fci G N and 2ki < ord(ei) for all i G [!,?']• // X]i=i 7^ 1j t/ien 
"I(Go) > fci + ... + fc,. + 1. 

2. Lei Go = e, e} C G 6e a subset with 3 < ord(e) < cx). Then ~\(Gq) > ord(e). 

3. Let G = Cm ... © Cn,. with \G\ > 3 and 1 < ni | ... | n^, and let (ei, . . . , e^) be a basis of G with 
ord(ei) = for all i G [l,r]. // {eo, . . . , e^, -cq, . . . , -e^} C Go C G, where eo = Z^LiL^J^*' 
i/ien l(Go) > maxK, 1 + ELiLfJ}- 

Proo/. 1. If 

r 

A = eo(-eo) J|ef-(-e,)'=% 

then L{A) = {2, fci + . . . + fc,. + 1} (see [HJ Lemma 6.4.1]). Thus, if Ij the assertion follows by 

definition of ~l(Go). 

2. Let n = ord(e). Since L((-e)"e") = {2,n}, we get l(Go) > n. 

3. Clear, by parts 1 and 2. □ 



Theorem 4.2. Let H be a Krull monoid, ip: H ^ F = J'{P) a cofinal divisor homomorphism, G = C{ip) 
its class group, and Gp d G the set of classes containing prime divisors. Then 



(4.1) 



c(iL) < max {[iD(Gp) + lJ, l(Gp)} 



Proof By Lemma|311 we have c{H) < max{c(Gp), 2}. If D(Gp) = 1, then Gp = {0}, G = [Gp] = {0}, 
H ~ F and c(iL) ~ 0. Thus we may suppose that 2 < D(Gp) < 00, and it is sufficient to show that 

c(Gp) < do, where do = max | iD(Gp) + 1 , ■l(Gp)| . 

So we have to verify that, for A G B{G'p) and z, z' G Z(A), there is a do-chain of factorizations between 
z and z' . Assuming this is false, consider a counter example A G B{G*p) such that \A\ is minimal, and 
for this A, consider a pair of factorizations z, z' £ Z(yl) for which no do-chain between z and z' exists 
such that |z| + |z'| is maximal (note \A\ is a trivial upper bound for the length of a factorization of A). 
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Note we may assume 

(4.2) max{|z|, \z'\} > do + 1 > \d{Gp) + | 

else the chain z, z' is a do-chain between z and z', as desired. We continue with the foUowing assertion. 
A. Let 

y = Ui- ...-Ure Z{A) and y' = Vi ■ . . . ■ Vs Z{A) , where [/„ Vj G A{Gp) , 

be two factorizations of A with V^jC/i • . . . • UrlJj'^^ ^ for some ji G [1, s] and j2 G [1, t"]. Then there 
is a do-chain of factorizations of A between y and y' . 

Proof of A. Wc may assume ji — 1, j2 = t, and we obtain a factorization 

Ui-...-Ur-l^ ViWi -...-Wt, 

where Wi, . . . ,Wt G A(Gp). By the minimahty of |^|, there is a do-chain of factorizations yo, . . . ,yk 
between yo = Ui ■ . . . ■ Ur-i and y^ = ViWi ■ . . . ■ Wt, and there is a do-chain of factorizations zo, . . . , z/ 
between zq = Wi ■ . . . ■ WtUr and zi — V2 ■ ■ ■ ■ ■ Vg. Then 

2/ = yoUr, yiUr, ■ ■ . ,ykUr = V^lZo, V'lZi, . . . , ViZi = y' 

is a do-chain between y and y'. □ 
We set z = Ui ■ . . . ■ Ur and z' = Vi ■ . . . ■ Vg, where ah Ui, Vj G A{Gp), and without loss of generality 
we assume that r > s. Then, in view of (|4.2p and D(Gp) > 2, it follows that 

(4.3) r>do + l>^D{Gp) + ^>2. 

Clearly, s = 1 would imply r = 1, and thus we get s > 2. 

Suppose maxL(ViV2) > 3. Then, by definition of ~\{Gp), there exists y G T-iVxV-i) with 3 < < 
1(Gp) and 

(4.4) d(z', yVi ■...■¥,)= d(FiF2, y) = |y| < ^(Gp) . 

But, since [zj + \yV-i ■ . . . ■Vs\ > \z\ + |z'|, it follows, from the maximality of |z| + |z'|, that there is a 
do-chain of factorizations between yVs ■ . . . - Vg and z, and thus, in view of (|4.4p . a do-chain concatenating 
z' and z, a contradiction. So we may instead assume maxL(ViV2) = 2. 

As a result, if s = 2, then VlFs = ^ and L(A) = {2}, contradicting 2 < r G L{A) (cf. (g^])). Therefore 
we have s > 3. 

We set Vi = V}^^ ■ v}''^ and V2 = ^3*^^ • . . . • vj''\ where ^/^'Va'^Vj for aU j G [l,r]. In view of 
A, we see that each V\ and is nontrivial. Thus (j4.3p implies 

(4.5) IViT/al >2r > D(Gp)+3. 

By the pigeonhole principle and in view of (|4.3p . there exists some j G [l,r], say j — r, such that 

\V,^r)yir) 2D{Gp)^^^ 

r r 

As a result, it follows in view of (|4.5p that 

(4.6) • . . . • Vl''-^^V^^^ • . . . • > |T/il^2| - 3 > D(Gp). 
Thus there exists a VFi G A^Gp) such that Wi \ v}^^ vj^'^^W^^'^ ■ vS''^'^^ 



2 



Let V1V2 =Wi- ...-Wt, where W2, . . . ,Wt & A{Gp). Since s > 3, we have | ViV^al < 1^1- Thus, by 
the minimality of \A\, there is a do-chain of factorizations between V1V2 and Wi ■ . . . ■ Wt, and thus one 
between z' = (^1^2)1^3-. . --l^ and (W^i • . . . • Wt)F3 • . . . -14 as well. From the definitions of the f/^' andWi, 
we have IVi | L/i • . . . • C/r-i. Thus by A there is a do-chain of factorizations between Wi ■ . . .-WtV^ - . . .-Vg 
and z = C/i • . . . • [/r. Concatenating these two chains gives a do-chain of factorizations between z' and z, 
completing the proof. □ 
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Corollary 4.3. Let H he a Krull monoid, tp: H F = J-{P) a cofinal divisor homomorphism, G = 
C{ip) = Cm ® . . . ® C„^ its class group, where 1 < ni \ . . . jn^ and \G\ > 3, and Gp C G the set of all 
classes containing prime divisors. Suppose that the following two conditions hold: 

(a) [iD(Gp) + lJ <niax{n,, l + EL,Lf J}- 

(b) There is a basis (ei, . . . , e^) of G with ord(ei) — Ui, for all i G [1, r], such that 
{eg, . . . ,er, -eo, . . . , -e^} C Gp, where cq = 

Then 

~[{H) = 2 + max A(i/) = C2(i/) = c{H) . 
Before giving the proof of the above coroUary, we analyze the result and its assumptions. 

Remark 4.4. Let all notation be as in Corollary 14.31 
1. Note that 

i=l 

where r2(G) denotes the 2-rank of G, i.e., the number of even n^s. Thus, if D(G) = d*(G) + 1 (see the 
comments after p.ip for some groups fulfilling this), then 



5D(G) 



<1 + E[| 

i=l 



and hence Condition (a) holds. Not much is known about groups G with D(G) > d*(G) + 1 (see |22) . 
[T51 Theorem 3.3]). Note that groups of odd order with D(G) > d*(G) + 1 yield examples of groups for 
which (a) fails, yet the simplest example of such a group we were able to find in the literature already 
has rank 8 (see [22l Theorem 5]). 

2. In Examples 13.31 we pointed out that some assumption on Gp is needed in order to obtain the 
result ~\{H) = c{H). Clearly, Condition (b) holds if every class contains a prime divisor. But since there 
are relevant Krull monoids with Gp ^ G (for examples arising in the analytic theory of Krull monoids, 
we refer to [211 126[ [?7] 1. we formulated our requirements on Gp as weak as possible, and we discuss two 
natural settings which enforce parts of Conditions (&) even if Gp ^ G. 

(i) A Dedekind domain i? is a quadratic extension of a principal ideal domain R' if i?' C i? is a subring 
and i? is a free i?'-module of rank 2. If R is such a Dedekind domain, G its class group, and Gp C G the 
set of classes containing prime divisors, then Gp = — Gp and [Gp] = G. By a result of Leedham-Green 
|30j . there exists, for every abelian group G, a Dedekind domain R which is a quadratic extension of a 
principal ideal domain and whose class group is isomorphic to G. 

(ii) If Gp C G are as in Corollarv l4.31 then Gp is a generating set of G, and if G = C^^ , where p G P 
and fc, r G N, then Gp contains a basis by [TH Lemma A. 7]. 

3. CoroUarv 14.31 tells us that the catenary degree c(-ff) occurs as a distance of two factorizations of 
the following form 

a = uiU2 = vi-...- Wc(ff) , 

where ui, U2, fi, . . . , i'c(ff) G -^{H) and a has no factorization of length j G [3, c[H) — 1]. Of course, the 
catenary degree may also occur as a distance between factorizations which are not of the above form. In 
general, there are even elements a and integers fc > 3 such that 

(4.7) c(a) = c{H) , minL(a) = k and c{b) < c(a) 

for all proper divisors & of a. We provide a simple, explicit example. 

Let G = G3 © G3, (61,62) be a basis of G and 60 = —61 — 62. For i G [0,2], let Ui = and let 
V = 606162. Then A = y3 G i3(G), Z(A) = {UqUiU2,V^}, c{A) = 3 = c(G) (see Corollary E^]) and 
c{B) = for all proper zero-sum subsequences B of A. 
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4. Let (3: H ^ B{Gp) be as in Lemma \TM Clearly, if a £ if is such that c(a) = c{H), then, using the 
notation of Remark 14.41 3. a,(3{a), ui, U2, l3{ui) and f3{u2) must be highly structured. On the opposite 
side of the spectrum, there is the following result: if supp (/3(a)) U {0} is a subgroup of G, then c(a) < 3 
(see [19, Theorem 7.6.8]), while (13. 1|) shows c(a) > 3 whenever |L(a)| > 1. 

5. If H is factorial, in particular if \G\ = 1, then ~\{H) = C2{H) = c{H) = and 2 + max A(iJ) = 2. 
If H is not factorial and \G\ = 2, then 1{H) = and C2{H) = c{H) =2 + max A(iJ) = 2. 

Proof of Corollary Lemma [3. 21 6 and Theorem 14.21 imply that 

1{H) < min{2 + maxA(iJ), C2(ii)} < max{2 + max A(i?), C2(ff)} 

< c{H) < max { [^D{Gp) + ij , l(Gp)} . 

By assumption and by Proposition 14. II and Lemma 13.61 3. it follows that 

2D(Gp) + lJ <max{rv, l + <n(Gp) = l(i/), 

1=1 

and thus, in the above chain of inequalities, we indeed have equality throughout. □ 

Corollary 4.5. Let H be a Krull monoid, (p: H ^ F = J'{P) a cofinal divisor homomorphism, G — C{ip) 
its class group, Gp C G the set of classes containing prime divisors, and suppose that 3 < D(Gp) < oo. 

1. We have c{H) = D(Gp) if and only if 1{H) = D(Gp). 

2. // c{H) = D(G), then D(Gp) = D(G) and G is either cyclic or an elementary 2-group. If 
Gp = —Gp, then the converse implication holds as well. 

Proof. 1. By Theorem 14. 2[ p.2p and Lemma 15^ 3. we have 

(4.8) 1{H) = l(Gp) < c{H) < max { [^D{Gp) + ij , 1(Gp)} < D(Gp) , 

which we will also use for part 2. In view of 3 < D(Gp) < oo, we have [iD(Gp) + Ij < D(Gp). Thus 
the assertion now directly follows from (j4.8p . 

2. We use that [Gp] = G. Furthermore, if D(Gp) = D(G), it follows that Tj{S) = G' for aU zero-sum 
free sequences S G J-{Gp) with \S\ = D(Gp) — 1 (see ll9j Proposition 5.1.4]). Obviously, this implies 
that (supp([/)) = G for all U e A{Gp) with \U\ = D(Gp). 

Suppose that c{H) = D(G). Since c{H) < D(Gp) < D(G) (in view of (gJl)), it follows that 
D(Gp) = D(G), and part 1 implies that 1{H) = D(Gp). Thus there exist U,V e A{Gp) such that 
{2, D(G)} C L(C/F), and pi, Proposition 6.6.1] implies that V = -U and L{{-U)U) = {2, D(G)} (since 

maxL((-C/)C/) < < D(G)). 

Assume to the contrary that G is neither cyclic nor an elementary 2-group. We show that there 
exists some W G A{Gp) such that W\{-U)U and 2 < |W^| < D(G). Clearly, W gives rise to a 
factorization {-U)U = WW2 ■ . . . ■ Wk with W2, . ■ . ,Wk e .4(Gp) and 2 < k < D(G), a contradiction to 
L((-[/)t/)^{2,D(G)}. 

Since (supp(t/)) = G (as noted above) is not an elementary 2-group, there exists some go G supp(J7) 
with ord(go) > 2, say U = g^gi ■ . . . ■ gi with go ^ {gi, . . . ,gi}. Since G — (supp([/)) is not cyclic, it 
follows that Z > 2. Let W ^ (-.go)™5i ■ ■ ■ ■ ■ 9i- Then VF' | t/(-C/) and |T^'| = D(G). Hence there exists 
some W G -4(Gp) with W \ W , and we proceed to show that 2 < \W\ < D(G), which will complete the 
proof. Since U G A{Gp), we have W 'f gi ■ . . . ■ gi, and thus —go \ W. Since go ^ {gi, . . . , gi} and go ^ —50, 
it follows that W ^ go(— So), and thus \W\ > 2. 
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Assume to the contrary that \W\ = D(G). Then W = W, and a{U) = cr(VF') = impHes 2mgo = 0, 
and thus m > 1. We consider the sequence S = 50*51 • . . . • 5i-i- Since 1 < m < ord(5o) and 2mgo — 0, 
it foUows that 

0^{m + l)go. 

Since S is zero-sum free of length \S\ ~ D(G) — 1, we have S(S') = G' , and thus ^ {m + l)go S S(S'), 
say 

(to + 1)50 = S50 + 5i with s € [0, to] and / C [1,^ — 1]. 
ie/ 

If s = 0, then 

= 2m5o = (m - 1)50 + ^ 5* £ ^('S'), 
a contradiction. If s > 1, then it follows that 

iei 

is a proper zero-sum subsequence of W, a contradiction to G A{Gp). 

Suppose that Gp = —Gp and D(G'p) = D(G). Recall the comments after (j2.ip concerning the value 
of D(G). First, we let G be an elementary 2-group. Then there is a J7 = eoei • . . . • £ .4(Gp) with 
\U\ = D(G) = r -I- 1. Thus, since (supp(J7)) = G, and since a basis of an elementary 2-group is just 
a minimal (by inclusion) generating set, it follows that Gp contains the basis (say) (ei,...,er) of G, 
and Proposition 14.11 and Lemma [3.61 3 imply that ~\{H) = "l(Gp) = D(Gp) = D(G) = r + 1, whence 
c{H) = D(G) follows from part 1. Second, let G be cyclic. If [/ e A{Gp) with \U\ = D(Gp) = D(G), 
then \U\ = \G\ and [121 Theorem 5.1.10] implies that U ~ g^^^ for some 5 G Gp with ord(5) = |G|. Hence 
L((-C/)C/) = {2, |G|}, and now it follows from Lemma[Sll3 that |G| = D(Gp) = l(Gp) = ~I(i7), whence 
part 1 once more shows c{H) — D(G) = D(Gp). □ 

5. An upper bound for the catenary degree 

We apply our structural result on the catenary degree (Theorem 14. 2p to obtain a new upper bound 
on the catenary degree (see Theorem 15. 4p and a characterization result for KruU monoids with small 
catenary degree (see Corollarv l5.6p . We start with some technical results. 

Lemma 5.1. Let G be an abelian group and let U, V E J-{G'). Suppose that either U,V A{G) or 
that U and V are zero-sum free with a{UV) ~ 0. Then maxL([/y) < min{|C/|, Moreover, if 

maxL(L/y) = \U\ > 3, then -supp([/) C S(F). 

Proof hetUV ^Wi- W^„, where m = max LiUV) and Wi, . . . ,Wm & ^(G). Let U = Ui Um 
and V = Vi ■ ... -Vrn with W, = U,Vi for i G [1,to]. If t/, 7^ 1 and Vi ^ 1 for aU i G [l,m], then 
'm < \Ui\ + . . . + \Urn\ = \U\ and likewise m < \V\. Moreover, if equality holds in the first bound, then 
|J7i| = 1 for i G [1, to], in which case each Vi\V is a subsequence of V with a{Vi) — —a{Ui) G — supp(C/); 
since {SiLi{<y{Ui)} — supp(J7), this means — supp(C/) C ^{V). 

On the other hand, if there is some j G [1,to] such that Uj — \ or Vj — 1, say C/i = 1, then, since 
V contains no proper, nontrivial zero-sum subsequence, it follows that Wi = Vi = V , which, since U 
contains no proper, nontrivial zero-sum subsequence, implies W2 ~ U. Hence, since U, V €z !F{G*) with 
a{U) ^ a{W2) = = a{Wi) = cr(y) implies \U\, \V\ > 2, we see that to = 2 < min{|C/|, \V\}. □ 

Lemma 5.2. Let G be an abelian group, K d G a finite cyclic subgroup, and let U, V Cz A{G) with 
maxL(t/V^) > 3. LfJ^geK ^gi^^) — l-^l + 1 '^'^'^ there exists a nonzero go G K such that ygg{U) > and 
v_g„(y) > 0, then L{UV) n [3, \K\] ^ 0. 



14 



ALFRED GEROLDINGER AND DAVID J. GRYNKIEWICZ AND WOLFGANG A. SCHMID 



Proof. Note U, V e A{G) and max L{UV) > 3 imply ^ supp{UV). Moreover, note that if supp([/) C K, 
then Lemma lOI imphes that maxL(UV) < \U\ < 0{K) = \K\ (recall the comments after (I2.ip ). whence 
the assumption maxL(J7y) > 3 completes the proof. Therefore we may assume supp(C/) ^ K, and 
likewise that supp(V^) ^ K. 

We factor U — UqU' and V = VqV' where Uq and Vq are subsequences of terms from K such that 
there exists some non-zero go e K with go \ Uq and (—50) I Vo, and |C/o| + |Vb| = l-ftTl + l. Note that by 
the assumption made above, both Uo and Vq are proper subsequences of U and V, respectively, and thus 
they are zero-sum free. 

Let Uo = goU'o and Vq = (— 50)^0- Since U'o and Vq are both zero-sum free, we get (cf., e.g., [T9l 
Proposition 5.1.4.4]) that |{0}UE(C/^)| > + 1 = \Uo\ and |{0}US(yo')l > IKI + l = l^ol- Since these 
sets are both subsets of K , the pigeonhole principle implies that 

(5.1) (.go + ({0} U S(C/^))) n ({0} U ^{V^)) ^ 0. 

Let U'o and Vq" denote (possibly trivial) subsequences of Uq and V^', respectively, such that (7{Vo) = 
go + f(J7g ) = (j{goUo), whose existence is guaranteed by (|5.ip . 

We set Wi = {goUll)-^UVi' and W2 = Vq"" V(goC/o )■ Then, UV = W1W2, and Wi and W2 are 
nontrivial zero-sum sequence; more precisely, (—50)50 I W2 is a proper zero-sum subsequence (recall that 
by assumption Uo and Vq are proper subsequences of U and T^, respectively). Since L(Vl^i) -I- 1(^2) C 
\-{UV), and since by the above assertion minL(l/l^i) > 1 and minL(W2) > 2, it suffices to assert that 
maxL(Tyi) -t-maxL(VF2) < l-^^l- Since, by Lemma [ETl we have maxL(Wi) < \Vo \ < \Vo\ - 1 and 
maxL(W2) < \9qUo\ < \Uo\, and since by assumption |C/o| + |Vb| = -I- 1, this is the case. □ 

t 

Lemma 5.3. Let t E N and a, ai, . . . , at G M with ai > . . . > at > and > a > 0. Then 

1=1 

t 

]^(1 + Xi) is minimal 

i=l 

over all [xi, . . . , Xt) £ K* with Q < Xi < ai and X]i=i ~ 

Xi — ai for each i G [1, s] and = for each z G [s + 2, t] 
where s G [0, i] is maximal with X]i=i "^i — Q^- 

Proof. This is a simple calculus problem; for completeness, we include a short proof. We may assume 
a 7^ 0. By compactness and continuity, the existence of a minimum is clear. Let x = {xi, . . . ,Xt) be a 
point where the minimum is attained. We note that for a;, y G M with x > y >Q we have 

(5.2) {\+x + e){\ + y- e) <{\ + x){\ + y) 

for each e > 0. Thus, it follows that Xi ^ {0, ai} for at most one i G [1, t]; if such an i exists we denote it 
by io^ otherwise we denote by io the maximal i G [1, i] with Xi ^ 0. Suppose that for x the value of ai^ 
is maximal among all points where the minimum is attained. We observe that it suffices to assert that 
Xj = aj for each j with aj > a^g and Xj = for each j with aj < ai^; in view of Xi G {0, ai} for i =/= io, 
we can then simply reorder the Xi for the i's with ai = aig to get a point fulfilling the claimed conditions. 

First, assume there exists some j with aj > Uig and xj = 0. Then, exchanging Xj and 

Xig (note Xig < aj), yields a contradiction to the maximality of aig. 

Second, assume there exists some j with aj < aig and Xj ^ 0, i.e., Xj = aj > 0. By definition of 
io, it follows that Q < Xig < aig. Thus, we can apply (j5.2p . in case Xig < Xj first exchanging the two 
coordinates, to obtain a contradiction to the assumption that a minimum is attained in x. □ 

Note that for G ^ the bound given by Theorem [El is of the form ~\{H) < |D(G') + Or{l). Thus, 
for n large relative to r this is an improvement on the bound ~\{H) < D(G). 
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Theorem 5.4. Let H be a Krull monoid, ip: H F = J'{P) a cofinal divisor homomorphism, G ~ C{ip) 
its class group, and Gp C G the set of classes containing prime divisors. //exp(G) — n and r{G) ~ r, 
then 



(5.3) < max|n, ^D(Gp) + i [[logL„/2j+i |G|J • L"/2J + |G| ■ (Ln/2J + l)-Li°gLW.j+i 1^ 

< maxjn, ^ ^2D(Gp) + ^rn + 2''^ | . 

Proof. Since ~\{H) = ~I(Gp) by Lemma [3.61 3. it suffices to show that ~I(Gp) satisfies the given bounds. 
Let U,V € A{Gp) with ma,xL{UV) > 3, and let 



where Ai, Bj G A{Gp) with \ Ai\ > 3 and \Bj \ — 2 for all i e [i-,ri] and all j G [1,7'2], be a factorization of 



UV of length \z\ = min {L{UV) \ {2}). Note ra > 2, else \z\ < 



\UV\-2 



1 < 



2D(Gp) + l 



implying (j5.3p as 



desired (the inequality between the two bounds in Theorem 15.41 will become apparent later in the proof). 
Our goal is to show |z| is bounded above by (|5.3p . We set 



B.- 



Br, G B{G) , 



Observe that, for every i G [2,r2], Bi contains one term from supp(?7) with the other from supp(y) 
(otherwise min{|[/|, |y|} — 2, contradicting ma,xL{UV) > 3 in view of Lemma lS.ip . Hence we can factor 
S — SijSv so that Sjj — —Sy with Su\U and Let supp(S'[/) = {gi, . . . ,gs} with the gi distinct 

and indexed so that Vg^ (Su) > . . ■ >Vg, (Su)- If {Su) > {n + l)/2, then 

J2 "siUV) > vg, {Su) + v-g, (Sv) >n + l> \{g,)\ + 1 , 

96(S1> 



and Lemma 
Suppose 

(5.4) 
or 

(5.5) 



implies that \z\ — min (L{UV) \ {2}) G [3,n]. Therefore we may assume yg^{Su) < Lf J- 
\Su\> logL„/2j+i |G| •Ln/2j + |G|.(K2j + l)-Li°gL./.j+ilGIJ_i 



\Su\ > inr + 2'' - 1. 



Then Lemma 15.31 fapplied with a — \Su\ and ai = [n/2\, and with a = \Si/\, a^+i ~ max{n/2, 2'' — 1} 
and ai — n/2 for i 7^ r + 1, re-indexing the ai if need be) along with Vg^(5'c/) < [^J < ^ imphes that 



(5.6) 



S 

n(v,.(^[/)+i) > |G|. 



Moreover, Lemma [5.31 also shows that the bound in (|5.4p is at most the bound in 

Since each gj"* " is zero-sum free, being a subsequence of the proper subsequence Su\U, it follows 
that {0, gi, 2gi, . . . ,Vg.{Su)gi} are Vg^(Su) + ^ distinct elements. Hence, in view of (|5.6p and the pigeonhole 
principle, it follows that there exists Oi, hi G [0,Vg-{Su)], for i G [l,s], such that, letting 

s s 

Sa = 1[ 9T e ^(Gp) and Sb = Y{ .9- * G T{Gp), 

1=1 i=l 

we have a{SA) — (^{Sb) with Sa 7^ Sb. Moreover, by replacing each Oi and bi with Oi — minjoi, bi} and 
bi — min{aj,6i}, respectively, we may w.l.o.g. assume that 

(5.7) 



or 
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for each i G [1, s]. By theh definition and in view of (|5.7p . we have 

SaSb\Su and {-Sb){-Sa) \ (-Su) ^ Sy ■ 

From Sa 7^ Sb, ^{Sa) — cr(5B) and Sa\Su with Sjj a proper subsequence of C/ G A{Gp), we conclude 
that a{SA) = o'(S'b) 7^ 0, and thus both Sa and Sb are nontrivial. Since a{SA) = (j{Sb), we have 
cr(S'^(— 5*5)) = 0, and in view of (|5.7p . the gi being distinct and Sa\U and Sb\U being zero-sum free, it 
follows that there is no 2-term zero-sum subsequence in Sa{—Sb)- Thus, letting T = Sa{—Sb), recalUng 
that 

Si/Sv = S{j{—S{j) = S = B2 ■ ■ ■ ■ ■ Br2, 
and putting all the above conclusions of this paragraph together, we see that T is a nontrivial, zero-sum 
subsequence not divisible by a zero-sum sequence of length 2 such that T{—T) | i?2 ■ ■ ■ • • Br^ ■ However, this 
leads to factorizations T(-T) = Ar,+i • . . . • A^; and S{{-T)Ty^ ^ B'^ ■ . . . ■ B'^, , where A,,B'j e A{Gp) 
with \Ai\ > 3 and \Bj\ = 2 for all i G [ri + 1, r[] and all j G [2, r'2]. But now the factorization 

z' = • . . . • Ar,Ar, + l Ar'^BiB'2 • . . . • G Z{UV) 

contradicts the minimality of \z\ — min {L{UV) \ {2}) (note \z'\ > r'j^ + 1 > 3 since Bi\z' and T and — T 
were both nontrivial). So we may instead assume 



(5.8) \Su\ < [logL„/2j+i |G|J • [n/2\ + \G\ ■ {[n/2] + l)-Li°gL./.j+i 1^11 _ 1 < 



2''- 1. 



Now 



\z\ = n+r2<^\Ai- Ar,\ + ^\Bi- BrJ 

= ^{\UV\ - 2\Su\ - 2) + i(2 + 2\Su\) < i(2D(Gp) + \Su\ + 
which, together with (jS.Sp . implies the assertion. □ 

As an added remark, note that the only reason to exclude the set Bi from the definition of the sequences 
S and Sjj was to ensure that \z'\ > 3. However, if ri > 1, then \z'\ > 3 holds even if Bi is so included. 
Thus the bound in (|5.3p could be improved by — ^ in such case. 

We state one more proposition — its proof will be postponed — and then we give the characterization of 
small catenary degrees. 

Proposition 5.5. Let G C3 ® C3 © C3. Then 1{G) = c(G) ^ 4. 



Corollary 5.6. Let H be a Krull monoid with class group G and suppose that every class contains a 
prime divisor. Then ~\{H) is finite if and only if the catenary degree c{H) is finite if and only if G is 
finite. Moreover, we have 

1. c{H) <2 if and only if \G\ < 2. 

2. c{H) = 3 if and only if G is isomorphic to one of the following groups : G3 , G2 ® G2 , or G3 ® G3 . 

3. c{H) = A if and only if G is isomorphic to one of the following groups: G4, G2 © G4, G2 © G2 © 
G2, orG3©G3©G3. 

Proof. If G is finite, then D(G) is finite (see [191 Theorem 3.4.2]), and so Lemma (3.61 3 and Theorem 
14.21 implv the finiteness of ~\{H) and of c{H). If G contains elements of arbitrarily large order, then 
the infinitude of ~I(G) follows by Proposition 14.11 2. And, if G contains an infinite independent set, the 
infinitude of ~I(G) follows by Proposition l4.1l l. In each case the infinitude of ~\{H) and c{H), thus follows 
by (j3.2p and Lemma [5?Bl 3. 
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1. This part of the theorem is aheady known and included only for completeness. That c{H) < 2 
implies \G\ < 2 can be found in [H pp. 396], while c{H) < D(G) < \G\ follows from [13 Theorem 3.4.11 
and Lemmas 5.7.2 and 5.7.4] and implies the other direction. 

2. See [H Corollary 6.4.9]. 

3. Recall the comment concerning the value of D{G) after (|2.ip . We may assume that G is finite. Note 
Proposition 14.11 implies c(G) > 4 for each of the groups listed in part 3. As noted for part 1, we have 
c(G) < D(G) < |G| in general. Thus c(G4) < 4 and, since D(G2 © Ga © G2) = 4, c(G2 © G2 © G2) < 4 as 
weh. Moreover, Corollary l4?5l shows that c(G2 © G4) < D(G2 © G4) - 1 = 4. Finally, c(G3 © G3 © G3) < 4 
follows by Proposition [^31 Consequently, c(G) = 4 for all of the groups listed in part 3. 

In view of parts 1 and 2, it remains to show all other groups G not listed in CoroUarv IS .61 have c(G) > 5. 
Set exp(G) = n and r(G) — r. Now Proposition 14. II shows that c(G) > 5 whenever n > 5 or r > 4. This 
leaves only G4 © G4, G4 © G4 © G4, G2 © G4 © G4 and G2 © G2 © G4 for possible additional candidates for 
c(G) < 4. However, applying Proposition |4?l] to each one of these four groups shows c(G) > 5 for each of 
them, completing the proof. □ 

The remainder of this section is devoted to the proof of Proposition 15.51 which requires some effort. 
Before going into details, we would like to illustrate that geometric and combinatorial questions in G3 
have found much attention in the literature, and our investigations should be seen in the light of this 
background. The Erdos-Ginzhurg-Ziv constant s(G) of a finite abelian group G is the smallest integer 
I G N with the following property: 

• Every sequence S G J^{G) of length \S\ > I has a zero-sum subsequence T of length |T| — exp(G). 
If r G N and cp is the maximal size of a cap in AG(r, 3), then s(G3) = 2(^ + 1 (see [TH Section 5]). The 
maximal size of caps in G3 has been studied in finite geometry for decades (see [131 dH [32] ; the precise 
values are only known for r < 6). This shows the complexity of these combinatorial and geometric 
problems. Recently, Bhowmik and Schlage-Puchta determined the Davenport constant of G3 © G3 ffi G3„. 
In these investigations, they needed a detailed analysis of the group G3 ffi G3 © G3. Building on the above 
results for the Erdos-Ginzburg-Ziv constant s(G), in particular, using that s(G3) = 19, they determined 
the precise values of generalized Davenport constants in Gf (see I', Proposition 1] , and [13] for more on 
generalized Davenport constants). 

We need one more definition. For an abelian group G and a sequence S G J^{G) we denote 

h(S') — max{vg(S') | g G G} G [0, \S\] the maximum of the multiplicities of S. 

We give an explicit characterization of all minimal zero-sum sequences of maximal length over Gf . In 
particular, it can be seen that for this group the Olson constant and the Strong Davenport constant do 
not coincide (we do not want to go into these topics; the interested reader is referred to Section 10 in the 
survey article [16j). 

Lemma 5.7. Let G = G3 © G3 © G3 and U G J^{G). Then the following statements are equivalent: 

(a) U G AiG) with \U\ ^ D(G). 

(b) There exist a basis (61,62,63) of G and ai,bj G [0,2] fori G [1,5] and j G [1,3] with Yl^=i'^i = 
X]j=i = 1 (mod 3) such that 

2 3 
U = ef ]^(ai6i + 62) ]^(a2+jei + 6^-62 + 63) . 
i=i j=i 

In particular, h(C/) = 2 for each U G A{G) with \U\ = D(G). 

Proof. Since D(G) = 7 (see the comments by (12. ip ) it is easily seen that statement (6) implies statement 
(a). Let U G -4(G) with \U\ = D(G). First, we assert that h([/) = 2 and, then, derive statement (6) as a 
direct consequence. 
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Since h{U) < exp(G') = 3, it suffices to show h{U) > 1. Assume not. We pick some ei £ supp(C/) C G*. 
Let G = (ei) © K, where K = G3 ® G3 is a. subgroup, and let cj) : G ~> K denote the projection (with 
respect to this direct sum decomposition). We set V = e^^U . We observe that a{(j){V)) = 0. 

We note that for each proper and nontrivial subsequence S \ V with cr(0(S')) = 0, we have that eia{S) 
is zero-sum free, that is 

(5.9) cr(5)=ei. 

In particular, we have max L((/)(l/)) < 2 and, in combination with h([/) = 1, we have Q\ 0(1^). 

We assert that h(0(F)) = 2. First, assume h(0(F)) > 3. This means that V has a subsequence 
S' — Wi^iiai^i + g) with g G K and, since h{V) — 1, we have {aici, a2ei, a^ei} = {0,ei,2ei} and 
(t{S') = 0, a contradiction. Second, assume h(0(y)) — 1. Then, since | supp(0(T^))| = 6 and \K'\ = 8, 
there exist g,h G K such that {—g)g{—h)h \ 4>{V), a contradiction to maxL((/)(y)) ~ 2. 

So, let gig2 \ V with 0(51) = 0(52), and denote this element by 62- Further, let 63 € K such that 
G — (61,62,63) and let (j)' : G ^ (63) denote the projection (with respect to this basis). If there exists 
a subsequence T \ (5132)"^^^ with (T(0(r)) — —62, then a(giT) and u{g2T) are distinct elements of (ei), 
a contradiction to ((5J)) . So, -62 ^ i;(0((.gig2)~^ V^)), which in view of h(0(F)) < 3 and \ 4>(y), 
implies that supp(0((.gig2)'^ V^)) n (62) = 0. Since cr(0'((5iff2)"^^)) = 0, it follows that (f)' {{gig2Y'^V) = 
e3(— 63)^. Let V = .9132^1/12/1/2 such that (j)'{hi) = 63 and (f>'{,fi) = —63 for i e [1,2]. We note that 
4>{hi+ fi)4>{h2+ f2) = O62, the only sequence of length two over (62) that has sum 62 yet does not have —62 
asasubsum. Likewise, 0(/ii-l-/2)0(/i2 + /i) = 062. Thus (/>(/ii+/i) = 0(/ii -I-/2) or (^(/ii -I-/1) = 0(/i2 + /i) 
that is '/'(/i) — 4>{f2) or (t){hi) = (/)(/i2). By symmetry, we may assume 0(/ii) — 4>{h2)- Let j e [1,2] such 
that (j){hi + fj) = 62. Then a{hifjgig2) G (61) for i G [1,2], yet cr(/ii/j5iff2) 7^ cr(/i2/j5i52), as /ii and /12 
are distinct by the assumption h{U) — 1. This contradicts (|5.9p and completes the argument. 

It remains to obtain the more explicit characterization of U. Let U = e\W for some suitable ei G G", 
and let ii" and </> as above. Similarly to (j5.9p . we see that 0(W^) is a minimal zero-sum sequence over 
K = C|. Since 0(VF) has length 5 = D(C|), it follows that (j){W) = 6ini=i(^je2 + 63) for independent 
(62,63) and bj G [0,2] with Yl]=i^j = 1 (mod 3) (cf., e.g., [HI Example 5.8.8]). Since a{W) = ei, the 
claim follows. □ 



Proof of Provosition\5.5\ Let G = C3 © C3 C3. RecaU that D(G) = 7 (see the comments by (HH])). 
Thus it suffices to prove ~\{G) < 4, since then combing with Proposition 14. 11 3 and Corollarv l4.3l vields 

4<~1(G) =c(G) <4. 

Suppose by contradiction that "1(G) > 5. Consider a counter example U,V G A{G) with max L{UV) > 
4 and \-{UV) n [3,4] = such that \U\ + \V\ is maximal. Since maxL{UV) > 5 and thus by Lemma 
[QminjlC/]. \V\} > 5, and since ma,x{\U\,\V\} < D(G) = 7, we know + \V\ G [10,14]. Let w = 
Wi ■ . . . - Wt G Z{UV), where t > 5 and IV^ G A{G) for i G [l,t], be a factorization of UV of length at 
least 5. 

Note that, for some j e [1, i], say j = 1, we must have Wi — {~g)g^ where g G G*, since otherwise 

, AUV\, ,14, ^ 

Iw^l < [^J < LyJ =4, 

a contradiction. Since g{—g) divides neither U nor V , we may assume that U — gU' and V — {—g)V', 
where U\ V G J-{G) are both zero-sum free. 

CASE 1: We have g ^ E(t/') or -g ^ S(y')> say g ^ !]([/')• 

Then, since ~2g = g and U = gU' G A{G), we have {-g)^U' G ^(G). Since M^i = (-3)5, then letting 
Wi = g~^Wi{-g)^ = i~gf and = Wi for i G [2,i], we see that w' = Wi ■ . . . ■ Wl e Z(G) is a 



THE CATENARY DEGREE OF KRULL MONOIDS I 



19 



factorization of {{—g)'^U')V with = t = \w\ > 5. As a consequence, maxL{{—g)^U'V) > 5, whence 
the maximaUty of \U\ + \V\ ensures that ((—g)'^U')V has a factorization 

z = Ai-...-Ar<E Z{{^gfU'V) 

with r G [3,4], where A, e A{G) for i e [l,r]. Note, since -g\V, that \/^g{{-gfU'V) > 3. 

If (— (7)^|Aj for some j G [l,?"], then, letting A'j — Aj{—g)~^g and A- = for i ^ j, gives a 
factorization z' = A[ ■ . . . ■ A'^ e Z{G) of C/T^ with r e [3, 4] and A'^ e ^(G) for i e [1, r], contradicting 
that L{UV) n [3,4] = 0. Therefore we may assume 

(5.10) v_g(A,) < 1 for aU i e [l,r]. 

As a result, since \/^g{{~g)'^U'V) > 3, we see that at least three Ai contain —g, say w.l.o.g. Ai, A2 and 
^3 with 

(5.11) [All < \A2\ < \A3\. 
For i, j G [1, 3] distinct, we set 

B,^, = {-g)-'AA,g e B{G) . 

Note that there is no 2-term zero-sum subsequence of Bi j which contains g as otherwise \/-g[AiAj) > 3, 
contradicting (|5.10p . Consequently, 

(5.12) maxL(i3,,,) < 1 + [ '^^"'j'^ J . 
CASE 1.1: r = 3. 

Suppose \Ai\ + \Aj\ = 9 for distinct j, j G [1,3]. Then \Bij\ = 8 > D(G), whence minL(i3ij) > 2, 
while (|5.12p implies maxL(_Bi.j) < 3; thus letting zb G Z{Bij) be any factorization of Bij, we see that 
z' — ZBAk G Z{UV), where {i,j,fc} = {1,2,3}, is a factorization of UV with j^l G [3,4], contradicting 
\-{UV) n [3, 4] = 0. So we may instead assume 

(5.13) \A,\ + \ Aj \ ^ 9 for all distinct i, j G [1, 3]. 

Suppose —g G Yi{{—g)''^Ai) for some i G [1,3]. Then, since a{{—g)^^Ai) = g = ~2g, we can write 

A, = {-g)SiS2 

with Si, S2 G T{G) and cr(5i) = (t(S'2) = -g. Let fc} = {1,2,3} and {x,y} = {1,2}. Lemma O 
implies gSx G ^(G) and 

(5.14) {-g)-^AjSy e B{G) with maxL((-g)-^Aj5y) < min{|(-5)-^Aj|, |5J} . 

Noting that (^{—g)^^AjSy^(gSx)Ak = J/F and letting zb G Z((— f;)^^Aj5'y)) be any factorization of 

{-g)~^AjSy, we see that the factorization z' = ZB{gSx)Ak G Z(UV) wiU contradict \-{UV) n [3,4] = 
unless \zb\ > 3. Thus (jgTi)) implies jS'yl > 3 and \{-g)-^Aj\ > 3. Since y G {1,2} and j G {l,2,3}\{i} 
are arbitrary, this implies first that l^il, |5'2| > 3, whence \Ai\ > 7, and second that \Aj\, \Ak\ > 4 for 
j, k^i. Combining these estimates, we find that 15 < |Ai| + IA2I + [Agl = \{i-g)'^U')V\ < 2D(G) = 14, 
a contradiction. So we conclude that 

(5.15) - g ^^{{-g)-^A,) for aU i G [1, 3] . 

Suppose 1 < 4. Let zb G Z(i?i^3) be a factorization of Si. 3 = ((— g)^^Ai) ((— g)^^A3g) . In view of 
(j5.15p . we see that {—g)~^A3g is zero-sum free, whence Lemma [5Tl and (j5.1ip imply \zb\ < \{—g)~^Ai\ < 
IA2I < 4. Thus z' = zbA2 G Z{UV) is a factorization of UV with |z'| < 4, whence L(C/F) fl [3,4] = 
implies \z'\ — 2 and \zb\ — 1, that is, i?i^3 G A{G) is an atom. Consequently, g'^^Bi^^ — {—g)^^AiA^ is 
zero-sum free. Hence, noting that 

UV{{-g)g)-^ = {{-g)-^AiA^) ({-g)-'A2) . 
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we see that Lemma 15.11 implies 

maxL(C/V((-g)5)-i)) < \{-g)-^A2\ < {A^l < 4. 

which contradicts that W{{-g)gy = W2 ■ . . . ■ Wt e Z{UV{{-g)g)-'^)) is a lactorization of length 
t — 1 = \W\ — 1 > 4. So we can instead assume \A2\ > 5. 
Observe that 

(5.16) supp((-5)-iA,) n (.9) = for z G [1, 3], 

since otherwise V-g{Ai) > 2 or \/g{UV) > 2 — the first contradicts (|5.10p . while the the second contradicts 
the supposition of CASE 1 that g ^ S(C/') as g \ V . From (|5.16p . we see that \Ai\ > 3, which, combined 
with 5 < IA2I < IA3I and \Ai\ + IA2I + l^sl = \{{~g)^U')V\ < 2D(G) ^ 14, imphes that 

(|Ai|,|A2|,|A3|)e{(3,5,5),(3,5,6), (4,5,5)}. 

Thus, in view of (|5.13p . we conclude that \Ai\ = 3 and IA2I = {A-^l ~ 5. 
Since | = 7, for j e {2,3}, it follows from ([gl^ that 

(5.17) Bij Gy^(G) for j £{2,3} 

is an atom as otherwise z' = zbA^ G Z{UV), where zb G Z(_Bi.j) and {1, j, k) = {1, 2, 3}, will contradict 
L{UV) n [3,4] 0. Since 1^2,31 = 9 > D(G), it follows from (IST^ that z' = zgAi G Z{UV), for some 
Zb G Z(i?2,3), will contradict \-{UV) n [3,4] = unless all zb G Z(i?2,3) have [zsj = 4. Consequently, 
since there is no 2-term zero-sum containing g in _B2.3 = {—g)^^ A2A^g (recall the argument used to prove 
(j5.12p ). we conclude that A2A3 — {—g)Xa{—g){—X)b for some X = G ^(G) and a, b ^ G with 

a + b = —g. 

Thus, in view of (|5.15p . we find that w.l.o.g. 

A2 = {~g)Xa and A3 - {~g){-X)b. 

If a = &, then 2a = a + b = —g implies a — g, in contradiction to (j5.16p . Therefore a ^ b. 
Let 

Ai = {-g)Y with Y - yiy2 G ^(G). 

In view of (|5.17p . (|5.16p and Lemma [5.71 we see that there are terms a' G supp(yXa) = supp(i?i^25~'^) 
and b' G s\rpp(Y{—X)b) = supp(_Bi.35^^) with 

Va'iYXa) > 2 and \/b,{Y{-X)b) > 2. 

If yi = 2/2, then 2yi =2/1+2/2=3 (in view of Ai = (—.9)2/12/2), in contradiction to (|5.16p : if Xi = Xj for 
i and j distinct, then xf{-'Xi)'^\X{—X), so that xf{—Xi)'^\UV is subsequence of 4 terms all from (a;^), 
whence Lemma [5.21 implies UV has a factorization of length 3, contradicting L{UV) fl [3,4] = 0; and if 
yi = Xj or 2/i = —Xj for some i G [1,2] and j G [1,3], then the 2-terni zero-sum yi{—Xj) or yiXi divides 
_Bi_3 or i?i,2, respectively, contradicting (|5.17p . Consequently, \/a'{YXa) > 2 and \/i,i{Y{—X)b) > 2 
force a' = a and b' = b. Moreover, since a 7^ &, we have ab\XY{—X). Since a + b = —g, we have 
a^b^{—g) G B{G). However, noting that there is no 2-term zero-sum subsequence of the length 5 zero- 
sum a%'^[-g), we actually have G = a%^{-g) G A{G). Note that UV = g{~g)YX{-X)ab and C\UV 
(in view of ab\XY{-X)). Let zs G Z(C/yG-i). Since \UVC-^\ = \Ai\ + [Aal + {Asl - 1 - |G| = 7, we 
have \zb\ < 3, while clearly UVC^^ contains some 2-term zero-sum subsequence from X{—X), so that 
\zb\ > 2. As a result, the factorization z' — zbC G Z{UV) contradicts that L(t/V^) n [3, 4] = 0, completing 
the subcase. 
CASE 1.2: r = 4. 

If —.9 G supp(A4) as well, then we may w.l.o.g. assume \Ai\ < \A2\ < {A^l < {A^l, in which case 
\{-g)^U'V\ = \Ai\ + IA2I + IA3I + \A4\ < 2D(G) = 14 implies \Bi^2\ < 5. Thus z' = zbA^A^ g Z{UV), 
where zb G Z(i?i^2), contradicts L{UV) fl [3,4] = in view of (|5.12p . Therefore we may assume —9 ^ 
supp(A4). Consequently, in view of (|5.10p and the definition of the Ai, we find that —g ^ supp(V^'). 
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Since {A^l > 2, we see that \i-gfU'V\ = \Ai\ + \A2\ + \A3\ + \Ai\ < 2D(G) 14 implies |Bi,2| < 7, with 
equality only possible if \{—g)^U'V\ = 14. However, if |i3i,2| < 6, then z' — zbA^A^ e Z{UV), where 
zb G Z(i?i_2), contradicts \-{UV) fl [3,4] = in view of (j5.12p . Therefore we indeed see that |i?i,2| — 7 
and = 14. As a result, since {-g)^U' G A{G) implies \U\ + 1 = \{-g)^U'\ < D{G) = 7, and 

since \V\ < D{G) = 7 as well, it follows that \V\ = 7 and \U\ = 6. 

Since \V\ = 7 = D(G), it follows that -g G E(l/') = G' . Thus, since cr(y') = .g = 2{-g), we see that 
we can write V' — S1S2 with Si, S2 G ^{G) and cr{Si) — (t{S2) — —g, and w.l.o.g. assume l^il < |S'2|. 
Then, since \V'\ = 6 and -g i supp(l/')7 we infer that 2 < l^i] < 3. 

But now consider g--'^U{-g)Si G B{G) and {{~g)Si)'''^V g G S(G). By Lemma Ol 

{{{-g)Si)-'V)g G ^(G) 

is an atom. Let 

ZB G Z{g-^U{-g)Si) . 

Since |g-iC/(-5)S'i| = |C/| + IS*!] > |C/| + 2 8 > D(G), we have |zb| > 2. Since g ^ S(C/') = SCg^^C/) 
by the supposition of CASE 1, Lemma [O imphes \zb\ < \{-g)Si\ < 4. Thus z' = l^{{-g)Si)^^V) zb G 
Z{UV) has \z'\ G [3,4], contradicting LiUV) n [3,4] = and completing CASE 1. 

CASE 2: We have g G S(C/') and -5 e 

Then, since (T(f7') = -g = 2.g and cr(V^') = g = 2{-g), we can write U' = S'iS'2 and V = riT2 with 
5i, ^2, Ti, G ^(G), = ^(52) = g and a{Ti) = a{T2) = -g. Let i G {1,2} and j e {1,2}. 

Note that 

gr3_, G ^(G) and (-5)^3-. G A{G) 
by Lemma [Sm Also, SiTj G S(G) and, for zb G Z{SiTj), Lemma ISTT] implies 

(5.18) jzisl <min{|5,|, |r_,-|}. 

Now z' = (gr3_j)((-g)S'3_i)zB G Z(J7]/) will contradict 1{UV) H [3,4] = unless \zb\ > 3, in which 
case (|5.18|) implies \Si\ > 3 and \Tj\ > 3. Since i and j were arbitrary, this implies |S'i|, |Tj| > 3 for all 
ij G {1,2}. Hence, since \U\ = 1 + \Si\ + \S2\ < D(G) ^ 7, we see that \Si\ = \S2\ = 3, and likewise 
\Ti\ — IT2I = 3. Thus we must have \zb\ = 3 for all choices of i,j G {1,2}, which is only possible if 
Si = —Tj for all choices of i,j G {1,2}. However, this implies U = —V and, moreover, that v_a;(Tj) > 1 
for i e [1, 2] and x £ supp(S'iS'2). Consequently, letting x G supp(S'iS'2), we see that v^x{V) > 2, whence 
U — —V implies \/x{U) > 2. Thus x'^{—x)'^ \ UV is a subsequence of 4 terms all from (x), whence Lemma 
15.21 implies UV has a factorization of length 3, contradicting L{UV) D [3,4] = and completing CASE 2 
and the proof. □ 
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